Equidistribution of random walks on compact groups
نویسندگان
چکیده
Let X1,X2,… be independent, identically distributed random variables taking values from a compact metrizable group G. We prove that the walk Sk=X1X2⋯Xk, k=1,2,… equidistributes in any given Borel subset of G with probability 1 if and only X1 is not supported on proper closed subgroup G, Sk has an absolutely continuous component for some k≥1. More generally, sum ∑k=1Nf(Sk), where f:G→R measurable, shown to satisfy strong law large numbers iterated logarithm. also central limit theorem remainder term same sum, construct almost sure approximation process ∑k≤tf(Sk) by Wiener provided converges Haar measure total variation metric.
منابع مشابه
Random Walks on Co-compact Fuchsian Groups
It is proved that the Green’s function of a symmetric finite range randomwalk on a co-compact Fuchsian group decays exponentially in distance at the radius of convergence R. It is also shown that Ancona’s inequalities extend to R, and therefore that the Martin boundary for R−potentials coincides with the natural geometric boundary S, and that the Martin kernel is uniformly Hölder continuous. Fi...
متن کاملRandom Walks in Compact Groups
Let X1, X2, . . . be independent identically distributed random elements of a compact group G. We discuss the speed of convergence of the law of the product Xl · · ·X1 to the Haar measure. We give poly-log estimates for certain finite groups and for compact semi-simple Lie groups. We improve earlier results of Solovay, Kitaev, Gamburd, Shahshahani and Dinai. 2010 Mathematics Subject Classificat...
متن کاملIsoperimetric Profile and Random Walks on Locally Compact Solvable Groups
We study the large-scale geometry of a large class of amenable locally compact groups comprising all solvable algebraic groups over a local field and their discrete subgroups. We show that the isoperimetric profile of these groups is in some sense optimal among amenable groups. We use this fact to compute the probability of return of symmetric random walks, and to derive various other geometric...
متن کاملRandom Walks on Finite Groups
Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time” of the chain, that is, the time at which the chain gives a good approximation of the limit distribution. A remarkable phenomenon known as t...
متن کاملRandom walks on finite rank solvable groups
Abstract. We establish the lower bound p2t(e, e) exp(−t1/3), for the large times asymptotic behaviours of the probabilities p2t(e, e) of return to the origin at even times 2t, for random walks associated with finite symmetric generating sets of solvable groups of finite Prüfer rank. (A group has finite Prüfer rank if there is an integer r , such that any of its finitely generated subgroup admit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l'I.H.P
سال: 2021
ISSN: ['0246-0203', '1778-7017']
DOI: https://doi.org/10.1214/20-aihp1070